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The Group-Membership of Singular Matrices. 

By Arthur Ranum. 



Introduction. 



It is well-known* that the totality of non-singular matrices (linear homo- 
geneous substitutions with non-vanishing determinants) form a group under the 
usual law of composition or multiplication. It has not been so generally recog- 
nized that there exist sets of singular matrices (linear substitutions with vanishing 
determinants), which also form groups f under the same law of composition. For 

instance, the set of binary matrices of the form f j , a dp. 0, obviously form 
a group of which (f f ) is the identical matrix. 

Not all singular matrices, however, belong to groups; e.g., f 1 1 j 

does not belong to any group whatsoever. It becomes of interest, therefore, to 
determine whether a given matrix belongs to any group or not ; if it does, to find 
the nature of the largest group to which it belongs ; and if it does not belong 
to any group, to show that there always exists a certain simple relation between 
it and a uniquely determinable group. 

In short, we wish to make a complete classification of all w-ary matrices as 
to their group-membership and exact relationship to groups. It will also be 
found that we shall naturally be led to certain incidental results on the roots 
of a matrix. 

* Weber's Algebra, Vol. II, 3nd edition (1899), § 41, p. 168. 

+ In this paper the word group will be used in the generally accepted sense and not in the broader sense 
recently given to it by Frobenius and Schur in the Berliner SiUungsberiehte, 1906, I, p. 209, and by Autonne in 
the Oomptes Bendus, 1906, Vol. CXLIII, p. 670. Frobenius and Schur in their other papers employ the word 
in its usual sense. 
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Part I. Group-Members. 
Definitions and Preliminary Notions. 

1. Throughout this paper the elements of the matrices will be unrestricted 
real or complex numbers, belonging, therefore, to the continuous domain. The 
number of rows or columns of a matrix will be called its degree. As usual, 
a matrix will be said to be of rank r, if it contains at least one r-rowed minor 
determinant that does not vanish, while all its r + 1-rowed minor determinants 
vanish. Following Sylvester, the vacuity* of a matrix will be defined as the 
number of zero roots of its characteristic equation. A non-singular matrix of 
degree n is therefore of vacuity and of rank n, while a singular matrix is of 
vacuity v > and of rank r < n. The matrix zero (whose elements are all zero) 
will be denoted by the symbol n , where n is its degree. A matrix different 
from zero is said to be nilpotent, if one of its powers is equal to zero. The nil- 
potent matrices are known to be precisely those whose vacuity is equal to their 
degree and whose rank is > 0. f The unit matrix of degree n will be denoted 
by the symbol U n . 

Two matrices M and M' are said to be similar, if there exists a non-singular 
matrix L such that Lr x ML = M'. L is said to transform M into M'. In the 
same way two sets of matrices 8 and S' are similar, if there exists a non-singular 
matrix that transforms all the matrices of JS into those of S 1 . A set of matrices S 
is said to be completely reducible, or simply reducibh,% if there exists a similar 
set S', all of whose matrices are of the form 

'2£ 



(M a \ 
U MJ> 



where the symbols M a and if 6 stand for component matrices of degrees a and b 
respectively, and the elements of the remaining rectangular matrices are all zero. 
Symbolically, we may write 



(W ON 
U 81)' 



* American Journal ov Mathematics, Vol. VI (1884), p. 278. 

tFrobenius, Orelle's Journal, Vol. LXXXIV (1878), p. 15, VI. 

% It is well-known that there are groups of non-singular matrices that are reducible to the form 



(G m \ 



without being completely reducible in the sense defined above. But it will be shown that every group of 
singular matrices is reducible in the latter sense. 



20 



Ranum : The Group- Membership of Singular Matrices. 



2. From the theory of elementary divisors* we borrow the theorem that 
every matrix M 1 of degree n is similar to a matrix of the form 



M: 



(oi) <•+•=«>. 



(i) 



in which the component L u is non-singular and the component N v is either nil- 
potent or zero; v is then the vacuity of M'. If M' is non -singular, v = and 
M=L n ; on the other hand, if M ' is nilpotent or zero, w = and M=N n . 
Let the characteristic equation of M' be written <£ (^,) = 0. It has v roots 
equal to zero. Let the corresponding elementary divisors of the characteristic 
determinant of M', which we shall call vacuous elementary divisors, be denoted 



by A*, 



a e *, where e t > e t+1 (i = 1, 



* — 1) and e 1 -f- 



Then [J t e 2 . . . . I s ] is the characteristic^ of the component matrix N v 
can be chosen in such a way that 



N v = 



<E y 

& 



+ «« = «. 

Now M 



(2) 







• Jas 



where 



E,= 



10... 
1 ... 






0... 
... 


1 





' , of degree e t (i=. 1 , 



., •). 



(3) 



When this is done, N v is said to be in its canonical form. When the non-singular 
component L u is also chosen in its corresponding canonical form, M is said 
to be the canonical form of M'. Since the irreducible nilpotent component 
Ei (i = 1, , s) is obviously of rank e { — 1, it follows that M, and therefore M' , 

s 

is of rank r = u + 2 (e t — l) = u-\- v — s = n — s. If JV^ is irreducible, so that 

i 

8 — 1, M' is of rank n — 1. On the other hand, if any one of the vacuous 
elementary divisors of the characteristic determinant of M' is linear, e. g., if 



*See Muth's "Elementartheiler" (1899), §§77-79, pp. 152-158-; also Bocher's "Introduction to Higher 
Algebra" (1907), Chap. XXI, and in particular § 100, p. 292. The latter book is especially to be recommended 
as an introduction both to the theory of matrices and to the theory of elementary divisors. 

tSee B6eher's "Higher Algebra," §§99 and 100. 
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e s = 1, then E a = 0, and M has at least one irreducible zero component. If all of 
the vacuous elementary divisors are linear, then N v is zero, 



M 



= (U). w 



and M ' is of rank r = u = n — v; in other words, its rank is equal to its degree 
minus its vacuity. 

Groups of Singular Matrices. 

3. Consider a set of matrices, finite or infinite in number, of the form 



•*> 



*=W= (?£).-* 



of rank r and vacuity v, in which X r , L' r , etc., are. non-singular, if r >■().* 
It is apparent that if L r L' r = L'J, then MM' = J/", and conversely. Therefore 

the given set of matrices will form a group G = f r „ J , if, and only if, their 
non-singular components form a group 6*v. In every such group G the identical 
matrix is /U \ 

and the inverse of any matrix M is 

In particular, the totality of the matrices of this form constitutes an r 8 -parameter 
continuous group, of which all the other groups are subgroups. It will be noticed 
that all its matrices have the same rank r. 

We wish to show that every possible group of matrices is similar to some 
group of the kind just described. 

The Rank of a Group. 

4. Lemma : All the matrices of a group have the same rank. 

For if A, of rank a, and B, of rank b, are any two matrices of a group, then 
matrices Cand C _1 can be found to satisfy the equations A—BC and Bz=.AG~ l ; 
and since the rank of the product of two matrices is equal to, or less than, the 
rank of either factor, the first of these equations shows that a < b and the second 
shows that &<a ; therefore a = b. 

The rank of the matrices of a group will be called the rank of the group. 

* The extreme case, in which r = 0, can be disposed of at once. The only matrix of rank zero is the 
matrix zero, which clearly constitutes a group of order one. 
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5. This lemma compels us to exclude from group-membership every matrix 
M of the form (1), in which N v is nilpotent. 

For /7> n \ 

and since N v is nilpotent, (i can be chosen large enough so that N£ = 0„; in that 
case if" will be of rank u. Now since N v is different from 0„ , its rank is > 
and the rank of M is > w ; therefore if is of higher rank than M*. But if if 
belonged to a group G, M* would belong to G and, by the lemma, would be of 
the same rank as if. 

The Conditions of Group-Membership. 

6. If a matrix belongs to a group, every similar matrix belongs to a similar 
group, and if a matrix does not belong to a group, no similar matrix can belong 
to a group. Now since every matrix is similar to a matrix of the form (1), 
which we have seen to be a group-member, if the component N v is zero, and a 
non-group-member, if N v is nilpotent, therefore we have proved the 

Theorem: A necessary and sufficient condition for the group-membership of a 
matrix (of rank r and vacuity v) is its similarity to a matrix of the form 

(U). o 

in which L r is non-singular. 

It is apparent from the proof of this theorem that the different powers of a 
matrix all have the same vacuity, but not necessarily the same rank ; they do 
all have the same rank, if, and only if, the matrix is a group-member. 

7. From this theorem, in view of the principles of elementary divisors and 
of canonical forms as stated in § 2, we easily derive several characteristic properties 
of group-members, any one of which distinguishes them from all non-group- 
members. Since all non-singular matrices are group-members, it will be con- 
venient to confine the statement of the results to the only significant case, that 
in which the matrices are singular. 

Thus, a singular matrix belongs to a group, if, and only if, it satisfies any one 
of the following equivalent conditions : 

(1) its powers are all of the same rank; 

(2) its canonical form has no components that are nilpotent; 

(3) it is reducible to a non-singular matrix bordered with zeros ; 

(4) the vacuous elementary divisors of its characteristic determinant are all linear; 

(5) its rank is equal to its degree minus its vacuity. 
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If the vacuity of a matrix is zero or one, condition (5) is necessarily satisfied. 
Therefore every matrix of vacuity one, as well as every non-singular matrix, 
is a group-member. For instance, every ternary matrix whose characteristic 
equation has at least two roots different from zero is a group-member. 

Idempotent Matrices. 

8. Now consider the identical matrix I of any group. It satisfies the con- 
dition P = I and is therefore idempotent ; conversely, every idempotent matrix 
is the identical matrix of some group. Every such matrix, by the theorem 
of § 6, is similar to a matrix of the form (6), which in this particular case becomes 
the matrix (5). Accordingly, the roots of its characteristic equation are equal 
to one or zero, and not only the vacuous elementary divisors of its characteristic 
determinant, but all the elementary divisors, are linear. Since the latter con- 
dition is also sufficient, we have proved the 

Theorem : A matrix I (of rank r and vacuity v) is the identical matrix of a 
group, if, and only if, it satisfies any one of the following equivalent conditions: 

(1) it is idempotent, that is, P = I; 

(2) it is similar to a matrix of the form 

U r 



(U r ON 
\0 0j> 



(7) 



in which U r is the unit matrix of degree r ; 

(3) the roots of its characteristic equation are equal to one or zero, and the 
elementary divisors of its characteristic determinant are all linear. 

Its rank r is equal to the multiplicity of the root one, while its vacuity v 
is equal to the multiplicity of the root zero. If v = 0, I=U n , while if r = 0, 
I . = 0^ ; in each of these two extreme cases there is only one identical matrix. 

Periodic Matrices. 

9. Again, suppose that a matrix M belongs to a group of finite order G; 
then it may be spoken of as of finite period, or simply as periodic. If m is its 
period and / is the identical matrix of G, then M m = I and M m+1 = M. Con- 
versely, any matrix that satisfies an equation of the form M m+1 = M is periodic; 
for since the powers of M include an identical matrix M m and an inverse to M, 
namely M m_1 , they form a group. 

If, in the theorem of §6, the matrix (6) is of period m, then X™ = Z7 r ; 
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therefore L r is periodic in the usual non-singular sense, and can be chosen in the 
canonical form 

L r = i: ), (s) 



J r — I I > 

\0....e r / 



in which e lf , s r are mth roots of unity. Thus we have the 

Theorem : A periodic matrix (of rank r and vacuity v) is characterized by any 
one of the following equivalent properties : 

( 1 ) one of its higher powers is equal to its first power ; 

(2) it is similar to a matrix of the form 

'L r \ (6) 



(L r \ 
\0 0j> 



in which L r is given by equation (8); 

(3) the roots of its characteristic equation are roots of unity or zero, and the 
elementary divisors of its characteristic determinant are all linear. 

The Canonical Form of a Group. 

10. We now come to the solution of the problem stated in § 3. Let G' be 
any group whatever, of finite or of infinite order, and let r be its rank, /' its 
identical matrix, and M' any one of its matrices. Then, by the theorem of § 8, 
there exists a non-singular matrix L that will transform /' into 



=cn> <*> 



Suppose that L transforms G' into G and M' into 

where A and B are rectangular matrices. Since M must satisfy the equations 
M = MI=. IM, it follows by direct calculation that A = 0, 5 = 0, and L v = 0„ , 
and that M must be of the form (6); moreover, since its rank is r, its component 
L r must be non-singular. But M is obviously any matrix of the group G. 
Therefore we have arrived at the 

Theorem : Every group of matrices of rank r is similar to a group 

<? = (o'2,). « 

in which G r is a group of non-singular matrices of degree r* 

* For the special case In which the group is of finite order, this theorem was proved by Schnr, "Nene 
Begriindung der Theorie der Gruppencharaktere," Berliner Sitzungsberiehte, 1905, I, p. 418, VIII. 
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G is said to be a canonical form of the group. In other words, a set of 
matrices will form a group, if, and only if, it is similar to a set of matrices of 
the form (6), in which the non-singular components L r themselves form a group. 

Corollary 1 : Every group of singular matrices is reducible to a group of 
non-singular matrices, each of which is bordered with zeros. 

Corollary 2 : Every group of matrices of rank r is simply isomorphic with a 
group of non-singular matrices of degree r. 

For instance, every group of rank one is simply isomorphic with a unary 
non-singular group and is therefore Abelian ; again, every group of rank two is 
simply isomorphic with a binary non-singular group. 

Entire Groups. 

11. Any group of matrices which is not a subgroup of a larger group will 
be called an entire group. An entire group is thus the largest group G to which 
any one of its matrices M belongs. Every other group to which M belongs is a 
subgroup of G. Since no two entire groups can have any matrices in common, 
it follows that every group-member belongs to one and only one entire group. 
Group-members can therefore be uniquely classified, first according to their 
ranks, and second according to the entire groups to which they belong. 

Now in view of the theorem of the last section, it is evident that all the 
entire groups of degree n and rank r are similar to one another and that their 
canonical form is a continuous r 2 -parameter group of the form (9). Their 
number is obviously infinite, unless r = « or r = 0. If r = n, there is just one 
entire group, including the non-singular matrices ; if r = 0, there is one entire 
group, including the matrix zero alone. 

Part II. Non- Group -Members. 
The Group-Index of a Matrix. 

12. Let us now consider more in detail the properties of matrices that do 
not belong to any group. By reference to § 5 we see that if any such matrix be 
raised to a sufficiently high power, the resulting matrix will surely belong to 
some group. Thus every matrix whatever has some positive integral power* 
that belongs to a group; and every non-group-member is a root of some group- 
member. 

* A negative or zero power of M obviously has no determinate meaning, unless M is a group-member; 
in the latter case M° is the identical matrix of every group to which M belongs and M~ v is the inverse 
of M" in every such group. 

4 
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The exponent of the lowest positive integral power to which a matrix must 
be raised in order to belong to a group will be called the group-index of the matrix. 
Hence the group-index of every group-member is unity. If if is a non-group- 
member of group-index p, then M* and all the higher powers of M are group- 
members (and all belong to the same groups), while the lower powers of M are 
non-group-members. Therefore, if M* is a group-member, while M 11 " 1 is not, 
then n is the group-index of M. 

13. By reference to the canonical form of a non-group-member as given by 
equations (l), (2), (3) of §2, we see that if p is its group-index, then the ranks 
of its successive powers from the first up to the ^th form a continually decreasing 
series of integers,* while the ranks of its higher powers, from the [ith on, are all 
equal. 

Moreover, using the notation of § 2, we see that since 

and since Nf is made up of the component matrices El (i = 1, . . . ., s), therefore 
if" will be a group-member, if, and only if, N£ = 0,, ; that is, if El == 6 

i 

(t = 1, . . . . , s). Now the lowest value of v for which the equation El = ej is 
satisfied is e t) the degree of E t . This can be most easily seen by considering 
a special case. For instance, if e t = 4, then 

(0 1 0\ /0 1 0\ /0 1\ 

10 1 ™_/oooi\ ™_ oooo F4 _„ 

oooi I' ^-looool' ^-looool' M *-°*> 
0/ \0 0/ \0 0/ 

and all the higher powers of E i are equal to 4 . Therefore the lowest value of v 
for which M" is a group-member is the largest one of the integers e lf . . . ., e S) 
namely e t . That is, if ^ is tb.e group-index of M, then (i = e 1 . This result 

also holds for singular group-members ; for in their case (i = e 1 = = e s = 1. 

Thus we have the general 

Theorem : The group-index of a singular matrix is equal to the degree of that 
vacuous elementary divisor of its characteristic determinant which is of highest degree. 

It follows that every non-group-member of group-index p is similar to a 
matrix having at least one irreducible nilpotent component of degree (i and none 
of higher degree ; its vacuity must be > (i > 1. 

* This fact was noticed by Taber, American Journal op Mathematics, Vol. XII (1890), p. 370. His 
statement of it does not involve the notion of group-membership. 
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Group-Index and Vacuity. 

14. Since matrices exist whose characteristic determinants have any pre- 
scribed elementary divisors, therefore the degrees e lt ..,., e s of the vacuous 
elementary divisors can have any positive integral values such that their sum 

s 

%e i = v<n, where v is the vacuity and n the degree of the matrix. Hence the 

i 

group-index of a matrix of vacuity v can have any value from one to v inclusive, 
but can not be greater than v ; that is, its maximum value is v. Similarly, the 
maximum value of the group-index of a matrix of degree n is n. 

Accordingly, the ©th powers of all matrices of vacuity v are group-members, 
and the groups to which they belong are of rank n — v. The nth powers of all 
matrices whatever of degree n are group-members. 

If the group-index of a non-group-member M is equal to its vacuity v, then 
there is just one vacuous elementary divisor W (v > 1) and M is similar to a 
matrix having just one irreducible nilpotent component; and conversely. 

15. The extreme case in which v=.n is that of the nilpotent matrices and 
the matrix zero. The group-index ft of a nilpotent matrix is evidently the 
exponent of the lowest power to which it must be raised in order to give the 
matrix zero. If (i has its maximum value n, then there is only one elementary 
divisor % n and the matrix is irreducible. Conversely, if a singular matrix of 
degree n is irreducible, it must be nilpotent and its group-index must have the 
maximum value n. 

Group-Index and Rank. 

16. Referring again to §2, we see that every non -group-member of degree n, 
vacuity v, rank r and group-index \x is similar to a canonical matrix having n — r 
irreducible nilpotent components, the sum of whose degrees is v, while at least 
one of them is of degree ^ and the degrees of all the rest are <;«; moreover, 
if v<^n, the canonical matrix has one non-singular component of degree n — v, 
which may, or may not, be further reducible. 

The rank r of a singular matrix M of vacuity v can obviously have any 
positive integral value from n — v (when M is a group-member) up to n — 1 
(when its group-index (i has the maximum value v). 

If r — n — v + 1, then e x — 2, e s =....= e, = 1, and (i = 2. Hence if 
the rank of a matrix is one greater than the difference between its degree and 
its vacuity (so that the latter must be ]> 1), then its group-index is two. 
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On the other hand, it is clear that if (i = v, r = n — 1, and conversely 
while if (t = v — 1, r=n — 2. That is, every matrix whose group-index is equal 
to its vacuity is of rank one less than its degree, and conversely ; while every 
matrix whose group-index is one less than its vacuity is of rank two less than 
its degree. 

17. As an illustration of the relations existing between the degree??, the 
vacuity v, the rank r, and the group-index (i, of a matrix, a few of the corre- 
sponding values of these four quantities may be tabulated as follows : 



v = 0, 
v=l, 

v = 2, - 


r = n, 

r = n — 1 

r = n — 2, 
r = n — 1, 

V = n — 3 
r=n — 2, 
r = n — 1, 

"r = n — 4, 
r = n — 3, 
r = n — 2, 
r = n — 1, 


[i = l 
(i = l 

(i = l 

(i=2 

(i=l 
(i=2 
[1 = 3 
(i=l 

(L = 2 

[i = 3 or 2 
[i = 4 








v = n, - 


y = o, 

r = l, 

r = 2, 
r = 3, 


(i=l 

[L = 2 

ft = 3or2 

^ = 4,3, or 2 (if w^6) 


v = 3, - 

v = 4, - 


r = n- 


- 1, (i = n 



For the case v = 4 the corresponding canonical forms of the nilpotent 
(or zero) component Ni are as follows : 



r = n— 4, [i = l, $4=0 4 



r = n — 3. 



^ : 



Nt = 



r = n — 2, (t = 3, iV 4 : 



r = n — 2, (i=2, Ni = 



r = n — 1, [i = 4, Ni = 



'0 1 N 



,0 0; 



'0 1 0\ 
10 1 
I 

K 0/ 



'0 1 ON 

1 

^0 0, 

'0 1 0^ 
10 
1 

,0 0, 
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The Conditions of Non-Group-Membership. 

18. The characteristic properties of a non-group-member M, any one of 
which distinguishes it from all group-members, may be summarized as follows: 

(1) M 2 is of lower rank than M; 

(.2) M is similar to a matrix having at least one nilpotent component; 

(3) its characteristic determinant has at least one vacuous elementary divisor 
that is not linear; 

(4) its vacuity is >1, and its rank is greater than its degree minus its vacuity; 

(5) its group-index is >1. 

Non- Group-Members Whose Powers Are not AH Distinct. 

19. As a special case of a non-group-member, consider a matrix whose 
powers are not all distinct, while no higher power is equal to the first. Every 
such matrix M satisfies an equation of the form M* +m = M* (fi^>l). If u and m 
are the smallest positive integers for which this equation holds, than p is evidently 
the group-index of M, while m is the order of the cyclic group formed by the 
higher powers of M. 



For instance, if 



M-. 



/V — l o o\ /— 1 o 0\ 

( 00 1), then M % = ( ), 

\ 0/ \ 00 0/ 



and M satisfies the equation M 6 = M s ; its group-index is two, and the higher 
powers M z , M s , M*, M 5 form a cyclic group of order four, whose identical matrix 
is if 4 . 

In the canonical form (1) of a matrix of this kind the component L u must 
be a periodic non-singular matrix of period m (if w>-0) and the component N v 
must be a nilpotent matrix of group-index ft. That is, Z™ = U u and N$ = 0„ . 
An immedite consequence is the 

Theorem : A necessary and sufficient condition that the powers of a non-group- 
member are not all distinct is that the roots of its characteristic equation are either 
zero or roots of unity (at least two roots being zero) and that at least one of the vacuous 
elementary divisors of its characteristic determinant is non-linear, while all the non- 
vacuous elementary divisors are linear.* 

* This theorem,, without its group implications, is due to Frobenius, " Ueber Lineare Substitutionen und 
Bilineare Pormeu," Crelle's Journal, Vol. LXXXIV (1878), p. 16, VIII. 
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Non- Group-Members Whose Higher Powers Are Equal. 

20. A still more special case, included under that just considered, is obtained 
by putting m = 1 ; the equation which M satisfies is then M* +1 = M» (u > 1)- 
The cyclic group generated by the higher powers of M is of order one, and M* 
is an idempotent matrix. The canonical form of M is 

TJ,. 



(u u o \ 

\0 NJ- 



Hence the 

Theorem : A necessary and sufficient condition that the higher powers of a non- 
group-member are all equal to one another is that the roots of its characteristic equation 
are equal to zero or one {at least two roots being zero) and that at least one of the 
vacuous elementary divisors of its characteristic determinant is non-linear, while all 
the non-vacuous elementary divisors are linear. 

It is clear that all nilpotent matrices are included in this class ; for if M is 
a nilpotent matrix of degree n and group-index [i, it will satisfy the equation 
M* = M* +1 = n ((i> 1). 

Part III. The Roots of a Matrix. 

Associated Matrices. 

21. Two matrices M x and M{ will be said to be associated, if there exists 
a non-singular matrix L that transforms them into 



M 



= (*-«)»ajp = (*•»,), (») 



respectively, where L u is non-singular (if w>0), and N v and NJ are nilpotent or 
zero. If the vacuity of a matrix is zero or one, it has no associated matrices 
besides itself. On the other hand, if the vacuity of a matrix is >1, it has an 
infinite number of associates, which may be said to form a set of associates. 

In every set of associates just one matrix, the one for which N v = 0„, is a 
group-member, and all the rest are non-group-members. Thus every group- 
member of vacuity >1 has an infinite number of associated non-group-members. 

Two sets of associates may be called similar, if there exists a non-singular 
matrix that transforms one into the other; the above set \ M, M', . . . . \ may be 
called a canonical form of the similar set \M lf M{, . . . .\. 
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Sets of Associates. 

22. Theorem : If two sets of associates S and S' have a matrix M 1 in common, 
they are identical. 

Proof. In the first place S and S 1 must obviously be similar sets; there 
will be no loss of generality in considering one of them, S, to be in its canonical 
form. The non-singular matrix L that transforms S' into S will transform the 
common matrix M' into some matrix M of S. Suppose M and M 1 to be given 
by equations (10) and let A R . 

Then since M 1 L = LM, we see that L must satisfy the equations 
(a) L U A U = A U L U , (b) L U B — BN V , 

(c) ir v c= cl u , (d) n:d v = d v n v . 

From (b) and (c), in view of a theorem due to Frobenius,* we see that B = 0, 
and C = 0, and therefore that 

from (a) we see that A u is commutative with Z u , and therefore that L (and 
also Z/ -1 ) will transform the set S into itself. But L~ x transforms S back 
into S' ; consequently the two sets S and S' are identical. 

This theorem shows that every matrix belongs to one, and only one, set of 
associates, and that every non-group-member is associated with a uniquely deter- 
mined group-member. 

Pseudogroups. 

23. The matrices of an entire group of vacuity >1, together with all the 
non-group-members associated with them, constitute a set of matrices, which 
we shall call the pseudogroup associated with the given entire group. Hence 
a pseudogroup is made up of sets of associates. Since two different sets of 
associates can not have a matrix in common, and since the same is true of two 
different entire groups, therefore, similarly, two different pseudogroups can not 
have a matrix in common. In other words, pseudogroups are mutally exclusive 
sets of matrices. Accordingly, every matrix of vacuity > 1 belongs to one, 
and only one, pseudogroup, just as every matrix of vacuity one or zero belongs 
to one, and only one, entire group; 

* GreWs Journal, Vol. LXXXIV (1878), p. 28, XI. The theorem is stated only for square matrices 
(bilinear forms), but can be immediately extended to cover the case in which B and C, as here, are 
rectangular matrices. 
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Since all entire groups of the same vacuity are similar, therefore all pseudo- 
groups of the same vacuity are similar. The canonical form of every pseudo- 
group of vacuity v and degree u-\- v may be written 

*=(?•«)• (11) 

where G u (if u > 0) denotes the group of non-singular matrices of degree u, and 
H v denotes the totality of nilpotent matrices of degrees plus the matrix 0„. 
The nilpotent matrices of degree n are all associated with the matrix zero, and 
with it form the only pseudogroup of vacuity n. 

Since the group G u , of (11), involves u 2 parameters, while in the set H v the 
v z elements of each matrix are connected only by v independent relations derived 
from the vanishing of the roots of its characteristic equation, therefore every 
pseudogroup of degree n and vacuity v is a continuous set of matrices depending on 
(n — v) 2 + v z — v parameters. 

24. From the definition of a pseudogroup P it is clear that if a matrix M 
belongs to P, every power of M will belong to P; again, since pseudogroups are 
mutually exclusive, every root of if will belong to P. Hence the 

Theorem : Every power and every root of a matrix of vacuity > 1 belongs to 
the pseudogroup to which the matrix belongs ; similarly, every power and every root of 
a matrix of vacuity one or zero belongs to the entire group to which the matrix belongs. 

On the other hand, the product of two matrices of a pseudogroup does not 
necessarily belong to the pseudogroup, because the product of two nilpotent 
matrices is not necessarily nilpotent. 

The Roots of a Group-Member. 

25. Let us now consider the distribution of the powers and roots of a matrix 
within the pseudogroup to which the matrix belongs. In the first place, if a 
pseudogroup P is of vacuity v, then the »th power of every one of its matrices 
belongs to the entire group with which P is associated. 

Moreover, if, in formula (10) of § 21, the group-indices of M and M' 
are <v, then 

M* = {M>y=(%° 0v ), 

which we may call L. Accordingly, if we select from a set of associates those 
matrices whose group-indices are <v, their rth powers must all be equal to one 
another and to the rth power, i, of their associated group-member. Therefore, 
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if M is a vth root of a group-member L, then, among the matrices associated with M, 
those whose group-indices are <v are all vth roots of L. 

In particular, if v > v, then absolutely all the matrices associated with M 
are rth roots of L. That is, the matrices of any set of associates of vacuity v are 
all vth roots of one and the same group-member, if v>v. 

26. To find all the rth roots of any given group-member L of vacuity v, 
we can therefore proceed as follows: First find all the vth roots of X that are 
contained within the entire group G to which L belongs. Such roots exist for 
all positive integral values of the index v. If v is one or zero, these are the 
only rth roots of L. But if v >1, and if M is any vth root belonging to G, 
we then select those of its associated non-group-members, whose group-indices 
are < v ; in particular, if v > v, we select all its associated non-group-memberp. 
The matrices so found will include all the rth roots of X and no other matrices. 

It is evident, therefore, that every group-member L possesses roots of any 
given index v. 

The Roots of a Non- Group-Member. 

27. Finally, let M' be a non-group-member of vacuity v and group-index ^ 
belonging to the canonical pseudogroup P of (ll), §23, and let M be any rth 
root of if' ; M will also belong to P. If we put 



*=(^).nd *< = («£,), 



then M must satisfy the conditions L v u == L' u and iVj" = N„, Now it is not always 
possible to find a nilpotent matrix N v to satisfy the latter condition. But if it 
is possible, so that M' possesses a rth root M, then all its vth roots are connected 
as follows: Let L and 11 be the group-members associated with M and M', 
respectively; then L is obviously a vth root of U. Conversely, if L is a rth root 
of U, M is a vth root of M'. Hence the 

Theorem : If M' is a non-group-member and U its associated group-member, 
then if a vth root of M' exists, every vth root of M' is associated with a vth root ofL' 
and every vth root of U is associated with a vth root of M'. 

28. In order that M', as defined above, may possess a rth root, the inequality 

(ji—l)v<v (12) 

must be satisfied. For since (i is the group-index of M' , the nilpotent matrix NJ 
must satisfy the condition (N^Y' 1 dfc. 0„ ; hence N v must satisfy the condition 
5 
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(N v )^- 1)v ^ 0„ . This means that the group-index of M is >(/w — 1) v. But the 
maximum value of the group-index of M is its vacuity v, so that v > (fi — l) v. 
Therefore, 

A non-group-member M' of vacuity v and grovp-index (i does not possess a vth 
root, unless (ft — l)v <[ v. In other words, if (ft — l)v^>v, M' has no vth root, 
and, a fortiori, it has no root of index >t>. 

If in (12) v is fixed and (i has its minimum value 2, it follows that the 
maximum value of v is < v. Hence, a non-group-member can not have any roots 
of index equal to, or greater than, its vacuity. 

If in (12) v is fixed and v has its minimum value 2, it follows that the 

maximum value of (i is < — + I . Hence, a non-group-member of vacuity v 

2 

and group-index >— + 1 has no square roots, and so has no roots whatever. 

2 

Example. Consider ternary nilpotent matrices (n = v — 3), which have the 
two canonical forms : 

A =;( ) (fi = 2), and B = ( 1 ) (ji = 3). 



/0 10\ 

= 001 ! 

\0 0/ 

/0 1\ 
, e. g. [ ) , 

\0 1 0/ 



A has square roots, e.g. (000 I, but no roots of higher index than two ; 

\0 1 0/ 

on the other hand, B has no roots whatever. 

Past IV. Illustrations and Applications. 
Graphical Representation. 

29. In order to lend concreteness to the relation between the powers of a 
non-group-member M, of group-index p, and the powers of its associated group- 
member L, we may represent them by points on two converging lines, thus : 




if ir 
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The points on the straight line represent the matrices of the group G generated 
by L, in which I is the identical matrix and L~ l is the inverse of L. M is 
associated with L, M* with i a , etc.; and since (i is the group-index of M, 
M 1 * = L* and all the higher powers of if are equal to the corresponding powers 
of L* It is plain that although the powers of M from the fith on generate the 
group G, M* itself only generates a subgroup of G. 

30. For the special case in which M satisfies the equation M "■ +m = M", the 
matrices of the group G may be more conveniently represented by points on a 
circle, thus: 



M M* M M 




For the sake of simplicity m is here taken >p. As before, M is associated 
with L, M* with L z , etc., and M» = L", M*+ 1 = L* +1 , etc. Since L is of 
period m, the identical matrix of G is /= L m — M m . Moreover, M» +m = Z* +ra 
= L* = M*. The powers of M repeat themselves, but never reproduce the first 
power, if" will generate the whole group G, if, and only if, ^ is prime to m. 
An instance in which it generates a subgroup is the example given in § 19. 

* By purely abstract considerations it is easy to show that if M is any mathematical entity whose pth and 
(/* + l)st powers belong to a group <?, then all its higher powers belong to 0, provided the powers of M 
combine under the associative law. For since (MM)M= M(MM), therefore iK> and JK>+1 are commutative; 
and since the latter matrices belong to (?, (Jf>) -1 belongs to 9 and is commutative with Jf + 1. Let 
L = JfM+1 (JK>)-' = (JfM)- 1 Jfn+1; then L belongs to 0. Moreover, L = M ■ M *» ( M f) _1 = (Jf^)- 1 Mv- ■ M. 
Therefore, if I is the identical element of <?, L = MI = IM, and M is commutative with 1. Hence 
L k = M K J x = M A I. Now suppose 1 = ft + v, where v > ; then L x = Jf " • M m 7 = Jf » • J//* (since itf i* 
belongs to (?) = Jf A ; and since X belongs to 0, M K belongs to 0, when 7i>^/i. That is, every power of M, 
whose exponent is >/t, belongs to 0. 
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Illustration from Differential Calculus. 

31. The phenomenon of a mathematical entity not belonging to any group, 
while some of its powers do belong to a group, is not peculiar to the theory of 
matrices; it can also be exempliBed elsewhere. For instance, in differential 
calculus, let D and E denote the operations of differentiating y = e ax + a;" -1 and 
s = e ax , respectively, as to x. Then 

Dy =ae ax + ((i— l) x"- % and Ez = ae ax , 

' j 

D* y = a" e ax = E*z, 



D v y = a" e ax — E v z {v>[i). 

Now the powers of E form a group G, provided the inverse operation E~ x be 

defined by the equation E~ x z = - e ax . On the other hand, although the powers 

of D evidently do not form a group, the higher powers of D, from the £ith on, 
belong to the group G. 

As a special case let a be a primitive with root of unity ; then G becomes 
a cyclic group of order m, and D an operation satisfying the equation 

D» +m y (= a>" +m e ax = a* e ax ) = D*y. 

Groups of Singular Collineations. 

32. By the use of homogeneous point coordinates every matrix of degree n 
can be written as a linear substitution and interpreted geometrically as a colline- 
ation of a linear space, i2„_ x , of n — 1 dimensions. Every singular matrix will 
then carry the points of i2„_x into the points of an included space B r _ x (r<^ri). 
Hence it is clear that in a group of singular collineations the identical collineation 
will not leave every point unchanged, as is the case in a group of non-singular 
collineations, and the inverse of a collineation that carries the point P into P' 
will not necessarily carry P' back into P. 

Nevertheless the group concept, as applied to singular collineations, can be 
justified geometrically, as will be apparent from the consideration of a simple 
case. Let n be 3 and consider a group generated by the singular matrix 



M 



= (o 1 ) 
\0 0/ 
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of rank 2 and of infinite period. Then M, M° = /, and M~ l may be written 
as linear substitutions, thus : 



M: 



x' = x + y 

y* = y 

s' =0 



/: \ 



x' 



X 



y 1 — y 



M- 1 : i 



yl — 



X' 



' = X — 



y 



y' = y 



Considered as collineations in the plane they carry all the points of the plane 
except C (« = y = 0) into points of the line AB (z = 0). 




All the points except C of any line passing through C are carried into one and 
the same point of A B t and the points of A B are transformed protectively among 
themselves. Let CD be any line passing through C, and suppose that M carries 
the points of GD into E; then M~ x will carry the points of GE into D. 
I evidently carries the points of CD into D, those of CE into E, etc. 

Now the equations M = IM= MI and MM' 1 = M~ X M= I, which deter- 
mine the group-membership of M, are satisfied geometrically. For i" carries 
any point D' of the line GD into D, and M carries D into E; therefore IM 
carries D' into E, exactly as M does. Similarly ^/transforms the points of the 
plane exactly as M does. Again, M' 1 carries E' into D, and If carries D into E; 
therefore M~ l M carries E' into E, just as 1 does. Similarly, MM -1 transforms 
the points of the plane just as / does. 

This interpretation can obviously be extended to the general case of any 
group whatever of singular collineations. 
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Classification of Binary and Ternary Matrices. 

33. An application of the principles derived in this paper will now be made 
to the classification of binary and ternary matrices, not only with respect to their 
group-membership, but also with respect to their vacuity v, rank r, group- 
index [t, and the entire groups and pseudogroups to which they belong. In these 
simple cases (n = 2, 3) the values of v and r completely determine the vacuous 
elementary divisors of the characteristic determinants of the matrices, and there- 
fore also their characteristics,* so far as the vacuous elementary divisors alone 
are concerned. 

34. Binary Matrices. Every binary matrix { %) may be considered as 
belonging to one of four great classes, as follows : 

(a) i> = 0, r = 2, (i = l; aS — ^y^.0; 
these matrices, oo * in number, non-singular, form a single entire group, 
(b) v = 1, r = 1, (i = l; a8 — py = 0j a + S j: ; 

oo 8 matrices; characteristic [1 l]; canonical form f" _ J, a :£ 0; they form oo 2 

similar entire groups, each containing oo * matrices. 

(c) v = 2, r=l, (i=2; aS — P<y = a + S = 0, 

at least one element dfc.0; oo 2 matrices; characteristic [2]; canonical form f J ; 

they are nilpotent, all similar, and their square is zero ; they are all associated 
with zero and with it form a single pseudogroup. 

(d) v = 2, r = 0, (i = l; a = fi = y = h = 0; 

o o 

characteristic [(1 1)]; one matrix, zero, forming an entire group of order one. 

The matrices of classes (a), (b), and (d) are group-members, and those of 
class (c) are non-group-members. Thus all binary non-group-members are nil- 
potent. There are three kinds of binary idempotent matrices, viz., in class (a) 

the unit matrix ( -, ) , in class (b) the matrices for which a h — (3 y = and 

a + & = 1, oo 2 in number, all similar, whose canonical form is ( n ), and in 
class (d) the matrix zero. 

*See §3. 
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35. Ternary Matrices. Denoting a ternary matrix by the symbol (a tj ) 
(*',/ = 1, 2, 3), we shall define a[j as the cofactor of a {j in the determinant |a {J |. 
Ternary matrices may be divided into seven classes, as follows: 

(a) v = 0, r = 3, (i = 1 ; \a v \ j: ; 

oo 9 matrices, non-singular, forming a single entire group. 

(b) v = 1, r = 2, p = 1 ; |o | = 0, So,', £0; 

oo 8 matrices; canonical form / y S 01, a$ — /3y:£0; they are collected into 

\0 0/ 
oo 4 similar entire groups, each containing oo 4 matrices. 

(c) v = 2, r = 2, ^ = 2; |aj = 0, 2 a,', = 0, 2a„ £ 0, 

at least one first minor a' tj dpO; oo 7 matrices ; characteristic [1 2] ; canonical 

(a 0\ 
001 ), a^O; every matrix has oo 6 similar matrices, of which oo 2 are 
0/ 

associated with it. 

(d) v = 2, r = 1, fi = 1; < = (»,/ = 1, 2, 3), 

3 

nine equations of condition, of which four are independent, Sajj^Oj 



(a 0\ 
O), a 
0/ 



Z>c 



oo 5 matrices; characteristic [l (1 1)]; canonical form JOOOJ, a^:0; they 

\0 ( 
form oo * similar entire groups, each containing oo 1 matrices. 

Classes (c) and (d) together consist of oo 4 similar pseudogroups, the canonical 

(a 0\ 
a b I , a^O, ad — 
c dl 

= a -f- d = 0, so that ( ,J is nilpotent or zero. Each of these pseudogroups 

therefore contains oo 8 matrices, of which oo * are group-members of class (d) 
forming an entire group, and the rest are associated non-group-members of 
class (c) ; every group-member has oo 2 associated non-group-members. 

Q Q 

(e) v = 3, r = 2, (i = 3 ; |a„| = 2 a,', = 2 a„ = 0, 

i i 
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o 

at least one first minor a' i} :£0; oo 8 matrices; characteristic [3]; canonical form 

/0 1 0\ 

j 1 I ; they are nilpotent, all similar, and their cube is zero. 

\0 0/ 

(f) „ = 3, r = 1, (i= 2; a[ s = (i,j = 1, 2, 3), I a u = 0, 

i 

o o 

at least one element a y :£ ; » * matrices ; characteristic [(2 1)] ; canonical form 
they are nilpotent, all similar, and their square is zero, 
(g) v - 3, r - 0, (i = 1 ; a w = (»,,/ = 1, 2, 3); 

o o o 

characteristic [(1 11)]; one matrix, zero, forming an entire group of order one. 

Classes (e), (f ), and (g) together form a single pseudogroup, of which zero is 
the group-member, and all the other matrices are associated nilpotent non-group- 
members. The square of every matrix of (e) belongs to (f ). 

There are four kinds of ternary idempotent matrices, viz., in class (a) the 

/ 100 \ 
unit matrix, in class (b) oo * similar matrices whose canonical form is I 1 I , 

\0 0/ 



/0 10\ 
(OOO); 
\0 0/ 



/10 0\ 
(000), 
\0 0/ 



in class (d) oo 4 similar matrices whose canonical form is | ] , and in class 

(g) the matrix zero. 

Application to Quaternions. 

36. On account of the close connection that exists between the theory of 
matrices and the theory of hypercomplex numbers, it is clear that the concept 
of group-membership under multiplication can be transferred from the former 
to the latter. In particular, it is well-known that quaternions* are abstractly 
identical with binary matrices, both as to addition and multiplication. f The 

correspondence between them can be set up by making the matrix ( a v ) 

correspond to the quaternion 

a + 8 ( a _g)VTTi . ff-y (p + r )J=l k 

2 2 ~ r 2 J 2 

* That is, quaternions of the general kind (sometimes called biquaternions), in which the coefficients of 
1, i, j, k are ordinary complex, as well as real, numbers. 

+ This Identification is due to Charles and Benjamin Peirce; see Taber, "On the Theory of Matrices," 
American Journal of Mathematics, Vol. XII (1890), p. 853. 
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for all values of a, /?, y, and S, or, what is the same thing, by making the 
quaternion a + hi + cj + dh correspond to the matrix 



/ a + bV — 1 c + dV — l\ 
\— c + d V — 1 a — b s/ — "1/ 



for all values of a, 6, c, and d. 

By means of this correspondence the classification of binary matrices 
in §34 gives rise to a classification of quaternions. Thus every quaternion 
a + bi + cj + dh belongs to one of four classes, as follows : 

(a) a 2 + b z + c z + d z j:0; 

co i quaternions, forming a single group simply isomorphic with the entire group 
of non-singular binary matrices. Its identical element is the idempotent 
quaternion one. 

(b) a 2 + 6 2 + c 2 + d z = 0, a £ ; 



co 3 quaternions, whose canonical form is ^ — - — i (a ± 0) ; they form a 

doubly infinite system of similar one-parameter groups. The identical elements 
of these groups are the idempotent quaternions defined by the equations a 2 + b z 

+ c 2 + d z = 0, a = - ; their canonical form is ~^- i. 

2 2 2 

(c) a = 0, b z + c 2 + d z = 0, 

at least one of the coefficients b, c f d if. 0; co 2 quaternions, all similar; canonical 

form -/ — — ~Z— -k; they are nilpotent, and their square is zero; together with 

zero they form a pseudogroup. 

(d) a = b = c = d= 0; 

the quaternion zero, forming a group of order one. 

Therefore every quaternion either belongs to a multiplicative group or is 
nilpotent. 

In a similar manner the results of this paper can be applied to other hyper- 
complex number-systems. 

Cobnell Univbbsitt, March, 1908. 



